期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 防恶意竞价的众包多任务分配激励机制
张佩瑶, 付晓东
《计算机应用》唯一官方网站    2024, 44 (1): 261-268.   DOI: 10.11772/j.issn.1001-9081.2023010024
摘要156)   HTML3)    PDF (1958KB)(56)    收藏

众包的飞速发展丰富了任务执行者的阅历和技能,使他们更加了解任务且倾向于同时完成多种任务,因此根据执行者对任务的主观偏好进行分配成为一种常见的任务分配方式;但是出于个人利益,执行者可能采取恶意竞价行为换取更高的收益,这对众包平台的发展是不利的。为此,提出一种防恶意竞价的众包多任务分配激励机制GIMSM(Greedy Incentive Mechanism for Single-Minded)。该机制定义了一个线性比值作为分配依据,再根据贪心策略从执行者比值递增的序列中依次选取并分配任务,最后按照支付函数对分配算法选中的任务执行者进行支付,得到最终的任务分配结果。在Taxi and Limousine Commission Trip Record Data数据集上进行实验。相较于TODA(Truthful Online Double Auction mechanism)、TCAM(Truthful Combinatorial Auction Mechanism)和FU方法,GIMSM在不同工人数下的任务结果平均质量水平分别提高了25.20、13.20和4.40个百分点,GIMSM在不同任务数下的任务结果平均质量水平分别提高了26.17、16.17和9.67个百分点。此外,GIMSM满足个体理性和激励相容,可在线性时间内得到任务分配结果。实验结果表明GIMSM具有良好的防恶意竞价性能,在具有大量数据的众包平台上有更好的表现。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于社会选择理论的在线服务评价
李威, 付晓东, 刘骊, 刘利军
计算机应用    2017, 37 (7): 1983-1988.   DOI: 10.11772/j.issn.1001-9081.2017.07.1983
摘要569)      PDF (976KB)(389)    收藏
用户评价标准不一致和偏好不一致导致网络空间中的在线服务之间不具备公正的可比较性,从而用户难以选择到满意的在线服务,因此,提出了基于社会选择理论计算在线服务优劣的排序方法。首先,根据用户给出的用户-服务评价矩阵构建群体偏好矩阵;然后,基于群体偏好矩阵和Kemeny社会选择函数构建0-1整数规划模型;最后,通过求解该模型可得到服务的最优排序结果。该方法聚合个体偏好为群体偏好,决策符合群体大多数人的偏好且与个体偏好保持最大的一致性。通过理论分析和实验验证了该方法的合理性和有效性。实验结果表明,该方法能有效地解决在线服务之间的不可比较性问题,实现在线服务的优劣排序,并可以有效抵制推荐攻击,具有较强的抗操纵性。
参考文献 | 相关文章 | 多维度评价
3. 面向用户偏好发现的隐变量模型构建与推理
高艳, 岳昆, 武浩, 付晓东, 刘惟一
计算机应用    2017, 37 (2): 360-366.   DOI: 10.11772/j.issn.1001-9081.2017.02.0360
摘要787)      PDF (1019KB)(596)    收藏
电子商务应用中产生了大量用户评分数据,而这些数据中富含了用户观点和偏好信息,为了能够从这些数据中准确地推断出用户偏好,提出一种面向评分数据中用户偏好发现的隐变量模型(即含隐变量的贝叶斯网)构建和推理的方法。首先,针对评分数据的稀疏性,使用带偏置的矩阵分解(BMF)模型对其进行填补;其次,用隐变量表示用户偏好,给出了基于互信息(MI)、最大半团和期望最大化(EM)算法的隐变量模型构建方法;最后,给出了基于Gibbs采样的隐变量模型概率推理和用户偏好发现方法。实验结果表明,与协同过滤的方法相比,该方法能有效地描述评分数据中相关属性之间的依赖关系及其不确定性,从而能够更准确地推断出用户偏好。
参考文献 | 相关文章 | 多维度评价
4. 基于成本效益系数的Web服务组合可靠性优化方法
田强 夏永滢 付晓东 李昌志 王威
计算机应用    2014, 34 (3): 683-689.   DOI: 10.11772/j.issn.1001-9081.2014.03.0683
摘要507)      PDF (1073KB)(463)    收藏

为了解决Web服务组合优化过程计算量大、非线性等问题,提出在给定成本约束下利用成本效益系数(CBC)对Web服务组合可靠性进行优化的方法。首先分析了Web服务组合结构模式及其对应的可靠性函数,进一步给出服务组合的可靠性计算方法,并建立非线性可靠性优化模型;然后,通过组件服务的成本及其可靠性关系计算成本效益系数,进一步确定Web服务组合的优化方案,再根据优化模型计算得到优化结果;最后,以组件服务可靠性数据为基础,通过与传统的优化方法比较,验证了基于成本效益系数的方法可以在给定成本约束时获得更高的可靠性。实验结果表明,所提方法对Web服务组合进行可靠性优化是有效、合理的。

相关文章 | 多维度评价
5. Web服务组合评分分配方法
王威 付晓东 夏永滢 田强 李昌志
计算机应用    2013, 33 (11): 3252-3256.  
摘要641)      PDF (858KB)(352)    收藏
为了根据组件服务的实际和历史表现公平地将用户对组合服务的评分分配到各组件服务,首先利用层次分析法(AHP)来计算各个组件服务的分配权重,其中给出Web服务流程转换为结构树流程的方法,并利用权重矩阵计算树状结构中各层节点的权重。通过考虑组件服务服务质量实际观察值和公告的有效区间之间的关系,并以偏差函数计算了组件服务的实际服务质量(QoS)效用值与全部组件服务的实际QoS平均效用值的偏差比重,同时考虑了各组件服务的历史表现对评分分配的影响。实验结果表明,组件服务的实际观察值以及历史表现对分配到的评分有一定的影响,从而验证了评分分配方法的合理性和公平性。
相关文章 | 多维度评价
6. 基于树编辑距离的工作流距离度量方法
贾楠 付晓东 黄袁 刘晓燕 代志华
计算机应用    2012, 32 (12): 3529-3533.   DOI: 10.3724/SP.J.1087.2012.03529
摘要849)      PDF (746KB)(461)    收藏
在工作流的发现和聚类等应用中,需要对两个工作流模型的距离进行度量。因此,提出一种计算两个不同结构化工作流的距离定量度量方法。首先介绍了结构化工作流,并将每一个结构化工作流转换为流程结构树;然后基于两个结构树之间的树编辑距离来计算工作流之间的距离及相应相似度。该距离度量方法满足距离度量的3个属性,即同实体不可区分性、对称性和三角不等式性质。这些属性使得该距离度量方法可以在工作流模型管理活动中作为定量分析工具。实验结果表明,基于树编辑距离的工作流度量方法是可行的。同时,与基于邻接矩阵的距离度量方法相比,该方法考虑了不同结构之间的语义距离,有效验证了此方法的合理性。
相关文章 | 多维度评价
7. 基于最大熵原理的Web服务QoS概率分布获取
代志华 付晓东 黄袁 贾楠
计算机应用    2012, 32 (10): 2728-2731.   DOI: 10.3724/SP.J.1087.2012.02728
摘要885)      PDF (629KB)(365)    收藏
为了进行服务风险管理,需要了解服务质量(QoS)的随机特性,而描述QoS随机特性的一种有效手段是获得其准确的概率分布。为此,提出了一种基于最大熵原理在小样本情况下获取Web服务QoS概率分布的方法。方法采用最大熵原理将小样本情况下QoS概率分布获取的问题规约为一个由已知QoS数据确定约束条件的最优化问题进行求解,获得QoS概率密度函数的解析式,然后设计了对该概率密度函数解析式参数进行估计的算法。最后,以实际的Web服务QoS数据为基础,通过实验验证了该方法对不同QoS分布获取时的有效性和合理性,并验证了分布获取算法的效率和终止性。
参考文献 | 相关文章 | 多维度评价
8. 用于MPLS流量工程的最小延时和最小干扰路由算法
付晓 李兴明
计算机应用    2011, 31 (04): 928-930.   DOI: 10.3724/SP.J.1087.2011.00928
摘要1605)      PDF (585KB)(562)    收藏
借鉴最小干扰路由算法(MIRA)的思想,提出一种最小延时和最小干扰路由算法MDMI,以实现用于多协议标签交换(MPLS)流量工程的服务质量(QoS)路由方案。该算法首先选择k条最小时延备选路由,然后通过网络流计算避开关键链路选路。该算法在实现负载均衡、提高网络资源利用效率的同时提供了一种延时控制方式。仿真结果表明,该算法以k倍时间复杂度提升为代价,在满足标签转发路径(LSP)请求和资源利用率方面能达到较好的性能。
相关文章 | 多维度评价
9. 基于贝叶斯网络的Web服务组合故障诊断
付晓东 邹平 尚振宏 姜瑛
计算机应用   
摘要1946)      PDF (1296KB)(1115)    收藏
提出一种利用贝叶斯网络对Web服务组合故障原因进行诊断的模型,对该模型中贝叶斯网络拓扑结构的构造以及网络参数的赋值方法进行了详细说明。然后,基于构造的贝叶斯网络,提出Web服务组合的故障检测算法并对其进行了分析。实验模拟表明,提出的模型能有效地识别Web服务组合流程错误的根本原因。
相关文章 | 多维度评价
10. 基于欧氏距离的实时直线检测算法
尚振宏 付晓东 袁梅宇 刘辉
计算机应用   
摘要1494)      PDF (632KB)(1312)    收藏
提出一种新的直线检测算法。与已有算法不同,该算法并非通过坐标系的转换,而是基于将离散曲线各点前后k个点对间欧氏距离平方和定义为该点的直线度,并推导出直线段上除首尾有限个点外其余各点直线度最大这一性质。利用该性质,该算法首先运用Freeman链码的性质选择出物体边界上明显属于直线的像素,然后在剩余的边界点中通过计算并寻找连续直线度最大的点而定位出直线。实验结果表明,该算法具有较高的稳定性、实时性和准确性。
相关文章 | 多维度评价
11. 一种规则驱动的Web服务组合例外处理方法
付晓东 邹平
计算机应用   
摘要1691)      PDF (752KB)(894)    收藏
提出一种规则驱动的Web服务组合例外处理模型,并对该模型的语义进行了详细说明。模型中的规则基于事件、状态以及元流程。元流程由相应的规则启动,并对基础流程进行协调和控制。该方法不仅支持错误恢复,同时也支持流程修改等复杂状况。模型实现了服务组合例外处理的模块化、可扩展性以及适应性。
相关文章 | 多维度评价